Histone modifications control numerous processes in eukaryotes, including inflammation. Some bacterial pathogens alter the activity or expression of host-derived factors, including sirtuins, to modify histones and induce responses that promote infection. In this study, we identified a deacetylase encoded by Campylobacter jejuni which has sirtuin activities and contributes to activation of human neutrophils by the pathogen. This sirtuin is secreted from the bacterium into neutrophils, where it associates with and deacetylates host histones to promote neutrophil activation and extracellular trap production. Using the murine model of campylobacteriosis, we found that a mutant of this bacterial sirtuin efficiently colonized the gastrointestinal tract but was unable to induce cytokine production, gastrointestinal inflammation, and tissue pathology. In conclusion, these results suggest that secreted bacterial sirtuins represent a previously unreported class of bacterial effector and that bacterial-mediated modification of host histones is responsible for the inflammation and pathology that occurs during campylobacteriosis.